On local antimagic chromatic number of spider graphs
نویسندگان
چکیده
An edge labeling of a connected graph G = (V, E) is said to be local antimagic if it Bijection f : E ? {1, … ,|E|} such that for any pair adjacent vertices x and y, f+(x) ? f+(y), where the induced vertex label ?f(e), with e ranging over all edges incident x. The chromatic number G, denoted by ?la(G), minimum distinct labels labelings G. In this paper, we first show d-leg spider has d + 1 ? ?la 2. We then obtain many sufficient conditions both values are attainable. Finally, each 3-leg 4 not legs odd length. No leg lengths 5 found. This provides partial solutions characterization k-pendant trees T ?la(T) k or conjecture almost spiders size q satisfy d(d 1) 2(2q - length at least 2 1.
منابع مشابه
The locating-chromatic number for Halin graphs
Let G be a connected graph. Let f be a proper k -coloring of G and Π = (R_1, R_2, . . . , R_k) bean ordered partition of V (G) into color classes. For any vertex v of G, define the color code c_Π(v) of v with respect to Π to be a k -tuple (d(v, R_1), d(v, R_2), . . . , d(v, R_k)), where d(v, R_i) is the min{d(v, x)|x ∈ R_i}. If distinct vertices have distinct color codes, then we call f a locat...
متن کاملOn Perles’ question and local chromatic number of graphs
Our principal aim is to give the complete answer to the question posed by Micha Perles, which generalizes the Lyusternik-Schnirel’man version of the Borsuk-Ulam theorem. As a consequence, we also obtain the improved lower bound for the local chromatic number of certain class of graphs.
متن کاملThe locating chromatic number of the join of graphs
Let $f$ be a proper $k$-coloring of a connected graph $G$ and $Pi=(V_1,V_2,ldots,V_k)$ be an ordered partition of $V(G)$ into the resulting color classes. For a vertex $v$ of $G$, the color code of $v$ with respect to $Pi$ is defined to be the ordered $k$-tuple $c_{{}_Pi}(v)=(d(v,V_1),d(v,V_2),ldots,d(v,V_k))$, where $d(v,V_i)=min{d(v,x):~xin V_i}, 1leq ileq k$. If distinct...
متن کاملLocal chromatic number and topological properties of graphs ( Extended abstract )
The local chromatic number of a graph, introduced by Erdős et al. in (4), is the minimum number of colors that must appear in the closed neighborhood of some vertex in any proper coloring of the graph. This talk, based on the papers (14; 15; 16), would like to survey some of our recent results on this parameter. We give a lower bound for the local chromatic number in terms of the lower bound of...
متن کاملLocal chromatic number and topological properties of graphs
The local chromatic number of a graph, introduced by Erdős et al. in [3], is the minimum number of colors that must appear in the closed neighborhood of some vertex in any proper coloring of the graph. This talk, based on the papers [13, 14, 15], would like to survey some of our recent results on this parameter. We give a lower bound for the local chromatic number in terms of the lower bound of...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Discrete Mathematical Sciences and Cryptography
سال: 2022
ISSN: ['2169-0065', '0972-0529']
DOI: https://doi.org/10.1080/09720529.2021.1892270